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1. Introduction 

Let X be a random variable. We shall call an independent random variable Y to 
be a symmetrizer for X, if X+Y is symmetric around zero. If Y is independent copy 
of — X, it is obviously a symmetrizer. A random variable is said to be symmetry 
resistant if the variance of any symmetrizer Y, is never smaller than the variance 
of X itself. 

For example, let X be a Bernouili(p) random variable, lip = 1/2, it is immediate 
that the degenerate random variable, Y = —1/2, is a symmetrizer for X. Hence, 
X is not symmetry resistant. However, we shall show that if p ^ 1/2, for any 
symmetrizer Y , we have 

Var(F) > pq, 

where q = (1—p). It is immediate from this inequality that X is symmetry resistant 
and the minimum variance symmetrizer has the same variance as —X. 

The last result is the main content of a paper by Kagan, Mallows, Shepp, Van- 
derbei and Vardi (see PP), where the reader can look for the motivation and the 
history of this problem. We merely reprove the result here. However, the novelty 
is that while the previous authors have used technology to solve what they see as 
'infinite dimensional linear programming problem', we have used purely probabilitic 
techniques, as ubiquitous as Ito's rule. In fact, at a crucial point in the paper pQ, 
the authors had to use a linear programming software; to quote: 'We then used the 
fourth authors software, called LOQO, to solve these discrete approximations and 
eventually were able to guess at the correct functional form for p.' This was to the 
discomfort of Dr. Larry Shepp (private communications), one of the authors, to 
whom I am thankful for suggesting this problem. 

As said before, our proof is completely probabilistic, essentially relying on Sko- 
rokhod embedding and Ito's rule for Stochatic Calculus. 



2. Proof 

Let Y be any symmetrizer for X with finite variance. By Skorokhod embedding, 
there is a stopping time r such that for any standard Brownian motion (i.e., starting 
from zero), the stopped process has the distribution of Y — E(V). That is to say, 
if W is a standard Brownian motion 

(1) W T = Y — E(Y"). 

Here and throughout = refers to equality in distribution. 
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On a suitable probability space construct a process {Bt} such that 

(2) B„iX- E(X) 
and 

B t =B + W t , 

where Bq is independent of the standard Brownian motion Wt- Then clearly, B t 
is a Brownian motion which has the initial distribution of X — E(X). Also, by 
equation QJ, we have 

B T = X + Y -E(X + Y). 
But, since Y is a symmetrizer of X, we should have E(X + Y) = 0, and hence 

(3) B T = X + Y. 



Now, let p be any smooth odd function with bounded derivatives on the real 
line. By Ito's rule, we have 

1 r* 

(4) p(B t ) - p(B ) =M t + - J p"(B s )ds, 

where M t is a martingale. Thus, by the optional sampling theorem, we have 



(5) E(p(S T )) - E(p(fl )) = Qf P "(B s )ds 

Now, since p is an odd function, and X + Y is symmetric around zero, by 
equation ©, E(p(B T )) = 0. Thus reduces to 

(6) -E( P (B )) = ±e(J T p"(B s )d s y 

Let us now look at the RHS of ©■ By conditioning on Bq, we have 



(7) + gE|J p"(-p + W.)ds 

Let now impose the following restrictions on p (an example will soon follow): 

(1) \P"\ < !• 

(2) p(l + x) = -p(x), Vx € R. 

in addition to the fact that p is odd. Thus for any x, we have 

p"{-p + x) = —p"(l —p + x) = -p"{q + x). 
Then, by equation Q we get 

E (^J p"(B s )ds \ =( P - q)E (J P "{q + W s )ds\ . 

Also, by equation (J2J), 

E (p( B o)) = pp{q) + qp{-p) = pp{q) - qp(-p) = (p - q)p{q)- 

Substituting these values in equation J^J will give 



(8) 



(q - p)p(q) = -\(a- p) e p"(q + w s )ds 
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Without loss of generality, assume that q < p. The case when q = p can be easily 
dealt separately. The other case of q > p simply needs some sign flippings in the 
following argument. Now, use the fact that \p"\ < 1, to conclude 

-eQT p"(q + W s )ds\ <E(r). 

Thus, from JSJ, we get 

E(r) > 2p(q). 

However, by Skorokhod embedding, E(r) = Var(F). Hence 
(9) Var(F) > 2p(q). 

Finally, we have to exhibit such a p. This is how we define it. For < x < 1, define 

x{l-x) 
p{x) = — 5— 

Extend it to the entire positive axis by the property p(l + x) = — p(x). That is to 
say, 

p{x) := {-l) k p{x -k), 0<k<x<k + l. 
And extend to the entire negative axis by the oddness of p. That is 

p(—x) :— —p(x), x e R + . 

The function p does not have a continuous second derivative. However, the set of 
discontinuity is just the countable set of integers, and this is sufficient for the usual 
Ito's rule to go through. See, for example, 0, page 219. More importantly, 

\p"(x)\ < 1, 

whenever x is not an integer. Hence by equation @, we get 

Var(r) > pq, 

which is what we claimed. This proves the result. □ 

It is interesting to see how every inequality above becomes equality only when r is 
the Skorokhod embedding for Y = —X. This proves the uniqueness of the minimum 
variance symmetrizer. 
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